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(54) APPARATUS AND METHOD FOR DECODING MOTION PICTURES 
(57) Abstract: 

PURPOSE: An apparatus and a method for 
decoding motion pictures are provided to reduce the 
capacity of memory by decoding motion pictures 
using image coding. CONSTITUTION: An apparatus 
and a method for decoding motion pictures 
comprise a demultiplexer^ 0), a VLD(220), an 
inverse quantizer(230), an ICDT(240), a motion 
compensator(250), a transform coder(280), and a 
transform decoder(270). The demultiplexer^ 0) 
separates a motion vector and a variable length 
code from an input bit stream. The VLD(220), the 

inverse quantizer(230), and the IDCT(240) recovers macro block data to predetermined block units. The 
transformer coder(280) codes compensated macro block data according to the predetermined block units 
and stores them to a memory(290). The transform decoder(270) outputs an output image by generating a 
predictive block from the stored macro block data. The motion estimator(250) performs a motion 
estimation process in the predictive block. 
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(19) CH&e!^8ia(KR) 
(12) £JH^6{SS(A) 

(51) Int. CI. 6 
G06T 9/00 

(21) #§!&!2l 10-1999-0020684 

(22) WfU\ 1999^06804^ 

(71) #S!2! ^ySIAf g|§ 

^9A| ii? DN&3= 416 

(72) as** sa^ 

97i£^aAivfir?aia4seaowMioisioo2s 
(74) cheje! oiaa. a*!*, outm 

awff? ■ /g^ : 

(54) SS« S5a SB 31 1 5rH 

siy si^s oissKM miaeigifs lasffe §aa ^ss s» n saoi ^haieich saci. s 

S blE^MBoS^EI =510, aqgg. ¥S s ?S32£ g£ISHir SSCrSSKflS, yD| ^ 

hs ¥si ±§21 ^sanasoii °ish anas am bas ^s§fe ^ssias, yoi ^sainyoii 
ah anas mm e?i2i qioiei* «-4ohsi 1^22 ^ssioi sinB»sfni gf»a& ¥ gwsi 
aiau yasi &m miaaioii Jissfe Bevsaam. 401 nisei 011 use cuoiaa assaasu « 
zinaesKM s^gys ^ysi& a^^ssiaisa sssq. 



E IS SSH°I SSiy ^salSXIM SOIte a«EO|Cf. 

E2ts gtaai me say % xm soife «=eoicl 

E3S£ 2011 EAIS S«f¥£:>|2| y/dlEOia. 

E4feE 2011 EAI@ B&**s}|£| yAHEOIDL 

E 5a LU\ £ 5cfe 2if¥s3|2| S^ S» 3 £011 □& flAIOHOIQ. 

£ 6B B!Sf¥2:>IOI|AH QgfflS GflOIEI ^£8 EAIS 20ICL 



maoi ^sh= Jig % 3 mot°i gem* 

s ass say ^ig % □ »h onset saeAH. >si ay oigsia says ^sg 
stasMi oiiaaigifs aamb say ^si 3x1 sj a as 011 shit 20m. 

3>IS2| O r tf£3 i!S Site a^fiSOl QXI1 D|PO|2| CI XI g £!SXH£| 31* 

* pus s<y aiaf^os afasm sick aaa tv(oisi hdtvei- ss) as cm 
s gf^oi s^smi any am 2ici. mm hotv« ^<y§pi ?i§ha-|{= a§ cmi tv ^m\m ias 

stCf. 01 aiff HDTV 4-4! 31 SI 3138 ISSffe g2£t 2£]g2J SlUfe HDTV 3 4>U8H= 01 1 

2 it DJIS&IOIP-. = , HDTV gay* ^SaSPI ¥l6HAHfe 12-16MHfO| SOiya 0||e£Pf £2@C1 01 BH 

st ;n g if si oiia£i« sopi ?ish siy ays oigth say ^ssi assoi Jiiaa aci. 

S IS S2H2I =SSfSXI» HOIfe a^aoicf. 

SjXH, ^CfgS13|(110)fe gl^Elfe U|M^eaHS¥E| DCT(Oiscrete Cosine Transform) SI ^ Oil Qfi 3f 
¥£2f Syg! ays §32 ^a(MV)« ?Sof04 e^SICI. VLD(Variable Length 

Decoder: 120) i= DOT 3||^S0|| ¥S s Q | E AI@ 3fHS 9I0IBS OlgSfOI gfXISh 31^ 
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s **saa. aia»»3i(i3o)fe a»a bioims oiswoi axia^ss dcdu^s wea. 

IDCT( Inverse Discrete Cosine Transform: 140)8 OCT 31I4»S(HI CIISHAH 3-gS SSH Oil* S3EJ0II 

□ it aioiaa asAigja. g^sasPidsofe aiag2K>i(no)£¥a §*is £ia(nvm gj^oi chi 
aait 190)011 usaon afe dis aa°£¥a oii^s aioia mmm aaaa. oim miaac 190)011 ah 

§301 2ife 315 aSS £ SSOII HISH 0|£| iiS UISOII SMI SSOICh 2-S«£H(160)fe 

gsis asPiO50)miAH gj§*9 oii^a^ aioias aa^on^si »§? 33imi g*a^ azt ass ssh 

35l« sraShQL S!gDI(170)OIIAHfe IDCT( 140) Oil AH ^§?Sfe 0H3S»Sj Sh^ga ( 160)21 

S^S HerP. P£S H «aH(180)fe gJ^S QH3S S^S 0|£| S8H2! mm BD\S. ^±SPI ¥I5H gji* 

aioia mmm a an eh * QiAicnioi^CDecimat ion)°i-cK ctsaia ( 180) on ah gajafe aioia 

ej^ «^oii chsu Diai isss uisoii ©pah aioiaoiw, ois mm aioiafe oiiaa(i9o) 

oil aou=aoH o§ saigioj on* as ci^«aioi« s\m Mm&Q. 

o\2i aoi Pi^e miaagifs sopi ?i§h m^s chiaiohoi^sioi dip 33121 m 
soi ah on e a (190) on ussm, g*gi ass ?i§hah a^g sehs chisb.i ( 190) oii ahssoh 

Slfe 3I5 a£2| CHIOIBM aZholOI S2H°| M 33)|£ ^SSia SICK Oiath SSS ^89 aSS 
DIEI 33|£ SOI AH XHSSiag DilSe.| ( 190)011 XHS3CH Slfe S1-^LH°J 2* Sfi flitlfe 3S30H 

2i°ffl, aSS ?I3H M5|gj ffliai 01 g or 01 ^§ ^| ^1 CHI AH S3 01 Slfe «^CHI0IEH» £311 AH 

x\m ^sia. nam miaagi+s sopi ?ish as ghs-g qh¥ a^s ieh°i aiAiaioidsss oig 
spas gas3 anoi au^ lasoi, >si oiaie sn iafe mi^ s^imi mm sasa 
aoi 3ii^ £!ssb set ¥S3t saiaoi aa. 



at 301 oimnx&br Jl^^ MM 

S HtSOl 0l¥3X|§lfe 3>IS3:HHIfe 8!Bh3PJ gas ^SPI* OlgoH ^SfSS S^Sff * S*¥SSf 

sioi ffl^a as* miaaioii xissia, gsa ass ash aiaaioii gj^a ias Exnsit aioia« 
s& ^sasKx s^sss ^ssifc §sa sa 91 n sa§ aigst aiaa. 

SPI°l 3|*S| 2H1IS SHS8I3I ?| fflOl, S i9S gJ^ blM^Ma°S¥a S^IS BIS 21- 3IBS ¥1 

spi 3ia§ ?n ±s°i ^s^aaieoii °ish anas ^asit ^saa§; 

4P| «SSf^SOIIAH ^S!@ 0I3S &?|£| CHI 01 EH M ^^^H°l H2S S if SI 01 SaB&oPJ gf 

xiaer * gfA>a am saa- miaaioii ussft a^¥Saf3i§; 

spi mi a eioii ahs@ aioia* ^axiasm ^^aeitsioi g^sss ^sssit g^agasi s 
soife as ^§og sib eas ^sa aaoio. 

spi£I as 3is3 ami shsspi ajskx, a afgs sas mih an on siohah, 

gj^sfe di=^mg°s¥a s^igj aiEia ;>ms ?ti »awt ^aga^B; 

gf^ aioia* ussFfe miaa; 

S3i 3m§ ¥si ^s°i ^sa »i Tii oil 33H ^ssioi onas a^Bflsi qioiei* ^asit ^s.^ 



s^i ^s^boiiah ^sa anas mm chi oi eh « ±s°i «^ b?is ¥sa§ioi s^i mi a a mi ah 

S3fe a*¥SSI49; 

spi 0^¥sa^emiAH spi mi a a mi ahss aioia* ^ssfoi wi^m^s ^ssife &mms.m^ 



spi Sims a 4* 9 mi ah «ysa mi^»§ia spi gsa m& §hs ssjas assife §ss as 
4Ei 5&sife as ^§2s sffe sas ^sa sxioia. 

oisi §¥3 ass S5SSI01 S ^g£| bl^Sel ^Aimi» ^S5PI£ 

a 2fe fe if soil irie =as ^sa mxm aoife s^aoioi, ?isa g^sMi esshfe 

^Qsa^l(210), VLD(220), ^gfAia^l(230), IDCK240), SSPI(250)mi S»¥S3|(280) Si S 

ih^S7|(270)3l ^3I@Q. 

¥4!, gQga3l(210)fe gJ^Sfe d|e^egjo S¥E | g5|S ™a2f 3IB§ ¥S« feEI&Q 

0S VLD(220), ggflia^l(230), IDCT(240)g a|3t ^gg ^s, ggXia, 33inSihS ^ISSfOI OH 

as s«e?i2i aioia* ^asci. s§h¥s^i(280)fe a^?i(260)miAH gsigj as@ mi^»§ioi pi 
^@ onas mm aioia* ^s°i «^ b?is gi^ ¥sa»oi miaa(290)mi ns&a. 
s*^a^K270)fe miaai(290)mi ahss oHas «^ chi oi eh « s^s eii eh sami pa mi^s^s m 

SS AI31 S^gSS ^SSia^grCf. SSSaSPI(250)fe gJ^Sfe S3JgJ ajEH §S£ Sfi^£3|(270) 

mi ah aas mi^»§imiAH ssiss assa. 

a 3S a 2011 aAis ss¥spi(280)°i SAiiaoia. 

SI AH , «^ ^S¥(310)fe SlS?l(260)S¥a 0H3SM^! CHIO|EH« gJ^SIOI ^^3H°I SS S 

a 5a lhai a 5cmi mm fetmi g^xi ^aiwim aAisiasoi, 3321 sens s 
iPffesiQ. mm ^s¥(3io)miAH ohss m^dici sg^as gaat seh« saAii rafe 
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3 mm smou Mmm me §ei yeoii 21s sehs «^ g»tt 3^ 3 ig ssi 

aaAisin 8H=a. 

B«r3|(320)te B^S¥(310)0||AH SSS M40II □SHAH OlttH 3334121 H£ 

AHfe g& S^OII CHS3°a OlgElfe OCT* Olltf =£210-. 

1110131(340)1= S£J3l(260)a¥a gj^gfe S§? Oil 01 BH « OlgohOf an?«£!¥(310)0IIAH 

af B^OII CH§H diatfirB ?l& 101 <M£« ^^AI3t £1^31(330)011 2iti1C1. ^, 

iiioi3i (34o)t at mmsi fsi oigmoi (320)011 ah ^^st at ae^i^soucHtt gjif 

a 3118 SSt-UlL gIr&3|(330)0IIAHizr 1110|3|(340)OIIAH gj^S gflrSf aiUS OlgSrW at 
3II4=S0II CHgh gX r Sr» ^H&CI. Q52r3|(350)b £11^31 (330)011 AH £h/h @ £1121- fll^S^ 11101 
3|(340)0IIAH at S^SOII CHS £1731311 CHI 01 EH Efe S^g¥(310)0IIAH if^S la Oil 

□ ft cHioian £ 63f aoi cigsiSrOi mi e £1(290)011 eioiasa. £ 6011 £ai@ a r 2i a 01 chi 01 a 1= 

§11 CH (header )g git CHI 01 EH gg(HS^CHI0IE1 . . .INB^ CHIOia)Ea ^g£IM, §11 CH (header )gg Oil 

at mm°i tjiatrsua uBLHb girsi- an on am is afe a^ neon sa^i ^i^goi, chi 

0iagg(l1M^CHI0ia...lNB3 Q|O|EI)0||fe at £I13r 311401 3in@a. 

E4b£ 20II aAI£! S8r^23|(270)°| ^AHiaOICL 

gcr§sr3i(450)fe gj^sife a^g ^eh« oigsioi a^a s&s ¥isn ^afe cnioia gga 3ii# 

sta, m^e ggoi ^sn= gf^-s onaa mm Qioiai tnis£i(29o)a¥a gioiseiQ. mi a £i (290) 

Oil USS gf^SEHSI DH3S S= CHI 01 EH £1731 ail Efc Bf Sit DUB 01 SBEIOi Sife SIICHS 

3m sser3H4o r 3in;@ cnioiaggaa =?ggoi sick gcigsr3i(450)fe: gush ana 

1210131(440)011 213^3, mm § ea 0H^B^£S£¥(410)01I °J3i8 r CH, BfOII CHS t^^aa 
g£Xr3r3|(430)OI| 9J3r§1Cr. 121 01 31 (440) fer g ClgSI-31 (450)a¥EH gJ^S §11 CH §fii g^SIOI at 

a^°i ggxishoii istt an <yss ggsioi g£irSr3i(430)ou ej3itici. g£i73i3i(430)fc «ci 
g&3i(450)^¥Ei gj^a at mmou □& ana 3ti^sa a»a ana oigmoi g£i r Sr& * at 
a ^011 out s*3ii^b ^^°hci. ^s»3i(42o)fe sjaesoii gsjss* 2i§a ^iscn mm 
chi 01 a m ^s&ci. oii^a&! a^¥(4io)i= §5|gj aig, «^ ih sy mm chi oi ass gi^oi gsi 
a s&oii ias chi 01 a m tt^mo. 

Set S ^ SOU AH 35|°l gf^/^@ Sli fiord QS3r letQSlS 231 42iCf. ^, CHIS5-I 

si gis^s ?-ia(word)e?is oi ^oi ii a, ifiafe i&^og i-8bioims ^saci. oisf as g|g 
^ e?l§ oigsioi a 3£i Ser¥S3ioiiAH anas m^oii cust sixii aiM g^i*s ?ie b?is 3£§s r 

3, a© at on me ^a^S f-ia B¥IS fflSFa^ af «^°| gflfa ailS SSShD. [Cl£f 
AH a 421 a* ^£3|0||AH gf^S QHaa »^ CHI Oi EH « B| = lf OH, 91 E S 31121 M^XlS °JSh 

chi oi as a3ii a^Aiaa. 



tn£r aoi s gfgoii 2i8fs, chiaichioi^ ai a^s 3isa£ sfe sai3i^oii ui sh g& vssr 
oil sa^iej ash vm as af mmo\\ ^§^°j bis §fg g gSH ms.E\m 
use mi oh^ fee gf^Bs gst ^sisffl, a& sshoii hi sh ^sat ea^2i shjs :h^aiij 

(57) §i?si mm 
1 

gj^ diM^Maos^Ei M^igj ffliaa 3ie§ ¥s« ?g^2£ seiSrt gcigSrits; 

^31 3ISS ¥Si 4321 ^S^3£IS0II 2|SH QHa£ mm ^^8fe ^SSrifS; 

&3i ^saasoiiAH «S9 a«aa «^ e?i2i chioieh* ^^3H2i a^aa ^ssioi ^sassia g 
¥ giisi aim saa swi onaaoii ussite e»¥s&2i§; 

^3i mi on use aioias ^gf»asm ^siaasrSioi s^ia^s ^s§fe as^ssnisa a 
nsii= ai ^§aa sib ssi& ^sa- sa. 

2 

si 1 soil siohah, 4i3i e» ¥sa2fss &3i QHaa a^ aioia» ^^3H2i a^aa a»sife a- 
S: 

^3i sif@ agjom ^3s*!-8foi atr 3H4-« aa§ r fe as; 
^3i DH3a if chi oi eh ■ s^sfoi °f»a ana ai§i^ 

^31 aSOIIAH 1S@ gf»3 alia ^3| 21S0IIAH as 3114-11 gfifasit as; 

4i3i asoiiAH gfirsia esr3ii4»2r gusi an §j g» isi cfgSrSioi ffliayoii a^ e?ia 
sssrfc asi strife as m S o £ eib ms.m as. 

a?» 3 

HI2&CHI S101AH, 4}3I gtlfS) ailS 3 SSifOI Dl£l 3H^°I biOia 3¥ia ^JSEf 319 
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te 3!SS ^S2£ Site =S# ^Ssl- SS. 

4 

m moil sioiAi, #3i as- ^saisg #3i gsjs Bias #3i asoiiAH h§s ^s mm 
cii oi a» «agaj»oi gws*^, sns am a mm §ai assite as; 

#3i asoiiAH ajQgaa aioias¥Ei sisna aims ssskji #3i ana ^gf»ae * 
n ?ii^« ^ss^site as; 

#31 aSCIIAH 311^21 «W §S Si g^joj ffllEIS Oil* «4S £iSShte aSS SSfflfe s 

a sib §st^ ^ssi aa. 

3?§f 5 

^£3 9 XI Oil 2iOH AH , 

gj^gfe bie^Eg2£¥a s^is ffliaa 3iss gaisfte ^agsi^B; 
qioieib us site misai: 

#31 3IH§ ¥11 £S°I ill 311 Oil °|§H ^SSIOI DH3S M^B?I°I QIOIHM ^3! Site ^S.^ 



as«sa^0O||A| #31 CHI S 5.1 Oil B§a CHI 01 El M MsSfOf OII^S^S SSSIte Se^SaK= 

B; 

#3i mwasK-eoii/H £5#@ oii-M^a #3i a* a sss gsjss s&sfc gsis s# 

4>eS S»»fe 31 f§2£ Sfte §sia ^SSf sm. 
g?S 6 

fll5«0|| SI 01 AH, #31 a^¥£Sf4=9S 

#31 0H3£«ai8 ^3H°I MH£ U¥01 ^JUB^SIte S£¥: 

&3| **ga 0H3£S§4°| 4£0|| WtEi 21- Bih HOII CHSH dlMtfg* SSSIte fll1»IOI¥: 

#3| H1 1 HI 01 ¥ Oil AH SSS bIMft&Oil CQ-S} #31 H»MB|2| ^ 31|=}*iiS gJXISISIte &X>a¥; 

#31 SH9¥0IIAI 311^21 UIMftS SSM QgaSlte QgSf¥M EBJ&fe 28 Si- 

te gSI# Sfl. 

S¥S 7 

J9I5&0II 2J01AH, #3| SS^SIf^EfS 

4Pi gxioj ajag Af^| ouaaioii ssa s S °| X |o| pioia« soi saaai^, bi^eg sa, *3 
ssi 9 asasifc 3cisa¥; 

#3| #31 ^Qga¥0||A| HIMK9 §Si S5SIOI 2*§,tAia BlIlS ISSIte X1I2X1I01¥; 

#3i xii 2xii oi ¥011 ah isa "gfiia an on caei %iisM\^m ^grxiasite sjgf»a¥; 
#3i ^gfxia¥oiiAi ™gfjiaa 3ii^« ^sss&site ^a»¥; 

#31 e"B!^¥0ilAH 311 *9 H SS % gsiS a|0£ He <i#Sfte 0||*«g!^S¥ 

: SSSIte as ^S°£ Site §ia ^sasxi. 
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210 220 230 240 

t'll— I IDCT 
^250 



220 230 
-— | VLD | — - |q ?l 



(MV) 




■260 



•^e!*f 1-270 



I es^i L-320 
0— | gmapl [ —T- j *IM xjiopi [ -340 



6-5 



S3H ^Sl ^2001-0001458 



I 



420 — I aSPI 



